#include<stdio.h>
#include<stdlib.h>
int ahhh(int n,int a,int b);
int bhhh(int n,int a,int b);

int ahhh(int n,int a,int b)
{
	if(n==1)
	{
		return a;
	}
	else if(n==2)
	{
		return b;
	}
	else
	{
		return bhhh(n-1,a,b)+ahhh(n-2,a,b);
	}
}
int bhhh(int n,int a,int b)
{
	if(n==1)
	{
		return a;
	}
	else if(n==2)
	{
		return b;
	}
	else
	{
		return ahhh(n-1,a,b)+bhhh(n-2,a,b)+ahhh(n-3,a,b);
	}
}
int main()
{
	int t,a,b;
	int n,s[20];
	scanf("%d",&t);
	for(int i=0;i<t;i++)
	{
		scanf("%d%d%d",&a,&b,&n);
		if(n==1)
		{
			s[i]=a;
		}
		else if(n==2)
		{
			s[i]=b;
		}
		else if(n%2==0)
		{
			s[i]=bhhh(n,a,b);
		}
		else
		{
			s[i]=ahhh(n,a,b);
		}
	}
	for(int i=0;i<t;i++)
    {
        printf("%d\n",s[i]);
    }
    return 0;
}
